#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
//(a*b*c)%z=(a%z * b%z * c%z)%z
//如果是奇数 结果乘上底数 指数-1
//如果是偶数 底数平方 指数除2
ll fastPow(ll x, ll n, ll mod)
{
    x%=mod;
    ll res = 1;
    while (n)
    {
        //判断是否奇数
        if (n & 1)
            res = (res * x) % mod;
        x = (x * x) % mod;
        //除以2
        n >>=1;
    }
    return res%mod;
}
int main()
{
    cout << fastPow(200, 30, 7);

    return 0;
}